Entropy and Chaos in a Lattice Gas Cellular Automata

نویسندگان

  • Franco Bagnoli
  • Raúl Rechtman
چکیده

We find a simple linear relation between the thermodynamic entropy and the largest Lyapunov exponent (LLE) of an discrete hydrodynamical system, a deterministic, two-dimensional lattice gas automaton (LGCA). This relation can be extended to irreversible processes considering the Boltzmann’s H function and the expansion factor of the LLE. The definition of LLE for cellular automata is based on the concept of Boolean derivatives and is formally equivalent to that of continuous dynamical systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Image Encryption Model Based on Hybridization of Genetic Algorithm, Chaos Theory and Lattice Map

Encryption is an important issue in information security which is usually provided using a reversible mathematical model. Digital image as a most frequently used digital product needs special encryption algorithms. This paper presents a new encryption algorithm high security for digital gray images using genetic algorithm and Lattice Map function. At the first the initial value of Logistic Map ...

متن کامل

Lattice Gas Automata Simulation of Adsorption Process of Polymer in Porous Media

Lattice gas automata (LGA) model is developed to simulate polymer adsorption process by adding some collision rules. The simulation result of the model is matched with batch experiment and compared with accepted isothermal adsorption equations. They show that the model is viable to perform simulation of the polymer adsorption process. The LGA model is then applied for simulating continuous poly...

متن کامل

Thermodynamic entropy and chaos in a discrete hydrodynamical system.

We show that the thermodynamic entropy density is proportional to the largest Lyapunov exponent (LLE) of a discrete hydrodynamical system, a deterministic two-dimensional lattice gas automaton. The definition of the LLE for cellular automata is based on the concept of Boolean derivatives and is formally equivalent to that of continuous dynamical systems. This relation is justified using a Marko...

متن کامل

Correlation of entropy with optimal pinning density for the control of spatiotemporal chaos

We consider three systems that are spatially one-dimensional and are discretized in space and time: i) cellular automata proposed by Wolfram; ii) a system that has been used as a prototype for coupled map lattices; and iii) a coupled map lattice that provides a simple description of earthquakes. Chaotic modes of these systems can be made periodic by external forcing at points equidistant in spa...

متن کامل

The Complexity of Permutive Cellular Automata

This paper studies cellular automata in two aspects: Ergodic and topological behavior. For ergodic aspect, the formulae of measure-theoretic entropy, topological entropy and topological pressure are given in closed forms and Parry measure is demonstrated to be an equilibrium measure for some potential function. For topological aspect, an example is examined to show that the exhibition of snap-b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008